Temporal Logic for System Safety Properties and Hazard Monitoring
نویسندگان
چکیده
In recent years, there has been a growing interest in the use of temporal logic (TL) in a variety of technical areas, such as robotics and safety-critical computational system. TL provides a formal language for the verification of requirements and for specification logic, to ensure the desired performance and behavior of the system. In this work we propose the application of temporal logic for risk analysis and system safety and in support of accident prevention and risk mitigation. We first provide an introduction to temporal logic and the use of temporal operators. We then examine the types of properties that can be expressed in TL and provide a set of four safety principles, formulated at a high-level of abstraction, based on the notions of accident sequence and hazard level/escalation. These safety properties, once expressed in TL, can be monitored during the design and operation of systems for compliance and be verified on-line and off-line. The verification of whether the system satisfies or violates the TL safety properties along with the monitoring of emerging hazards provide an important feedback for designers and operators to recognize the need for and trigger safety interventions. The present work augments the traditional perspective in risk analysis and its reliance on (conditional) probabilities as the basic modeling ingredient with the notion of temporal contingency, a novel dimension by which hazards are prioritized and ranked based on the temporal vicinity of their associated accident(s) to being released. This approach offers novel capabilities, complementary to PRA, and rich possibilities for further contributions toward accident prevention and improved risk management.
منابع مشابه
A Framework for the Hazard Analysis of Chemical Plants ’
Transposing the notion of software frameworks to the abstraction level of formal specifications and verifications, we developed a framework supporting the formal hazard analysis of chemical plants. It provides generic specification modules for the description of safety properties, specification modules for the description of plant models, and theorems stating that certain subsystem structures o...
متن کاملOptimization-based Control of Nonlinear Systems with Linear Temporal Logic Specifications
We present a mathematical programming-based method for optimal control of discrete-time nonlinear systems subject to temporal logic task specifications. We use linear temporal logic (LTL) to specify a wide range of properties and tasks, such as safety, progress, response, surveillance, repeated assembly, and environmental monitoring. Our method directly encodes an LTL formula as mixed-integer l...
متن کاملA Monitoring Metric First-order Temporal Properties
Runtime monitoring is a general approach to verifying system properties at runtime by comparing system events against a specification formalizing which event sequences are allowed. We present a runtime monitoring algorithm for a safety fragment of metric first-order temporal logic that overcomes the limitations of prior monitoring algorithms with respect to the expressiveness of their property ...
متن کاملRuntime Analysis with R2U2: A Tool Exhibition Report
We present R2U2 (Realizable, Responsive, Unobtrusive Unit), a hardware-supported tool and framework for the continuous monitoring of safetycritical and embedded cyber-physical systems. With the widespread advent of autonomous systems such as Unmanned Aerial Systems (UAS), satellites, rovers, and cars, real-time, on-board decision making requires unobtrusive monitoring of properties for safety, ...
متن کاملActive Monitoring using Real-time Metric Linear Temporal Logic Specifications
Monitoring temporal relationships among events in event streams has wide scale applicability in health information systems. From detecting violations of privacy policies in message sequences to diagnosing conditions in physiological data streams real-time event monitoring of temporal invariants is becoming an important tool for system design. We developed an Active Real-Time Event Monitoring an...
متن کامل